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Introduction. These lectures will focus on those properties of maximal monotone op- 
, erators which are valid in arbitrary real Banach spaces. Most applications (to nonlinear 

ON \ partial differential equations, optimization, calculus of variations, etc.) take place in re- 
flexive spaces, in part because several key properties have only been shown to hold in such 
spaces. (See, for instance, [De], [Pa-Sb] and [Ze].) We will generally isolate the reflexivity 
hypothesis, hoping that by doing so, it will eventually be possible to decide their validity 

t^j- , without that hypothesis. In Section 1 we define maximal monotone operators and prove 
some of their main elementary properties. Section 2 is devoted to the prototypical class 

<^ of subdifferentials of convex functions. Gossez's subclass of monotone operators of type 

p_i ■ (D) is examined in Section 3 and Section 4 gives a brief treatment of another subclass, 

the locally maximal monotone operators. We have attempted to keep the exposition self- 
contained, using only standard tools of elementary functional analysis. One exception is 
the application of the Brouwer fixed-point theorem in the proof of the Debrunner-Flor 
theorem (Lemma 1.7). 

1. Monotone Operators. 

Definition 1.1. A set-valued map T from a Banach space E into the subsets of its dual 

CN ' E* is said to be a monotone operator provided 
O ! 

■ 

GV (x* - y*,x - y) > Vx, y G E and x* G T(x), y* G T(y). 

We do not require that T(x) be nonempty. The domain (or effective domain) ofT is the 
set D(T) = {x G E: T(x) ^ 0}. 



X 
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Examples 1.2. 

(a) The simplest examples of such operators are linear and single- valued. For instance, 
if if is a real Hilbert space and T: H — > H* = H is a linear map, then T is monotone if 
and only if it is, in the usual sense, a positive operator: (T(x), x) > for all x. 

(b) Let D be a nonempty subset of the real numbers R. A function ip: D —* R* = R 
defines a monotone operator if and only if (p is monotone nondecreasing in the usual sense: 
That is, 

[<p(t 2 ) - <p(ti)] ■ (t 2 - h) > V txM e D iff (p(ti) < (p(t 2 ) whenever t x < t 2 . 

(c) Examples of set-valued monotone functions from R to subsets of R are easy to 
exhibit: For instance, let (p(x) = if x < 0, (p(x) = 1 if x > and let <p(0) be any subset 
of [0,1]. 
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(d) Here is an important single-valued but nonlinear example: Let / be a continuous 
real-valued function on E which is Gateaux differentiable (that is, for each x G E the limit 

df(x) (y) = lim , yeE 

exists and is a bounded linear functional of y). Such a function / is convex if and only if 
the mapping x — > df(x) is monotone. Indeed, suppose that / is convex; then for < t < 1, 
convexity implies that 

f(x + t(y-x))-f(x) < (l-t)f(x)+tf(y)-f(x) = f{y) _ /( ^ 

It follows that df(x)(y — x) < f(y) — f(x), for any x,y G E. Thus, if x, y G E and 
x* = df(x), y* = df(y), then 

(x*,y-x) < f(y) - f(x) and - (y*,y - x) = (y*,x - y) < f(x) - f(y); 

now add these two inequalities. A proof of the converse may be found in [Ph, p. 17]. 

(e) The next example arises in fixed-point theory. Let C be a bounded closed convex 
nonempty subset of Hilbert space H and let U be a (generally nonlinear) nonexpansive 
map of C into itself: ||C/(x) — U(y)\\ < \\x — y\\ for all x, y EC. Let / denote the identity 
map in H; then T = I — U is monotone, with D(T) = C. Indeed, for all x, y G C, 

(T(x) - T(y), x-y) = {x-y- (U(x) - U(y)),x - y) = 

= \\x -y\\ 2 - (U(x) - U(y), x - y) > \\x - yf - \\U(x) - U{y)\\ ■ \\x - y\\ > 0. 

Note that is in the range of T if and only if U has a fixed point in C; this hints at the 
importance for applications of studying the ranges of monotone operators. 

(f) Again, in Hilbert space, let C be a nonempty closed convex set and let P be the 
metric projection of H onto C; that is, P(x) is the unique element of C which satisfies 

— P(x)|| = inf { ||x — y\\: y G C}. We first prove the fundamental fact that the mapping P 
satisfies (in fact, it is characterized by) the following variational inequality: For all x G H, 

(x-P(x),z-P(x)} < for all £GC. (1.1) 

Indeed, if z G C and < t < 1, then z t = tz + (1 — t)P(x) G C and hence \\x — P(x)\\ < 
\\x — z t \\ = \\(x — P(x)) — t(z — P(x))\\. Squaring both sides of this inequality, expanding 
and then cancelling \\x — P(x)\\ 2 on both sides yields 

< -2t(x - P(x), z - P(x)) + t 2 \\z - P(x) || 2 . 

If we then divide by t and take the limit as t — > we obtain (1.1). Moreover, if y G H and 
we write down (1.1) again, using y in place of x, then take z = P(y) in the first equation, 
z = P(x) in the second one and add the two, we obtain 

(x-y,P(x)-P(y)) > \\P(x) - P(y)f for all x, y G H, (1.2) 
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which shows that P is in monotone in a very strong sense. Note that P is an example of a 
nonexpansive mapping in the sense of the previous example: We always have the inequality 
(x—y, P(x) —P(y)) < \\x—y\\ ■ \\P(x) —P{y) ||, so combined with the monotonicity inequality 
above, we have ||-P(x) — P(y)\\ < ||x — y\\ for all x,y G H. 

(g) Here is a fundamental example of a set-valued monotone mapping, the duality 
mapping from E into 2 E . For any x G E define 

J(x) = {x* G E*: (x*,x) = \\x*\\ ■ \\x\\ and ||x*|| = ||x||}. 

By the Hahn-Banach theorem, J(x) is nonempty for each x, so D(J) = E. Suppose that 
x* G J(x) and y* G J{y). Then 

(x*-y*,x-y) = \\x*f - (x*,y) - (y*, x) + \\y*\\ 2 > \\x*\\ 2 - \\x*\\ ■ \\y\\ - \\y*\\ ■ \\x\\ + \\y*f 

= \\ x *f-2\\x*^\\y*\\ + \\y*\\ 2 = (\\x*\\-\\y*\\) 2 , 
so this is also monotone in a rather strong sense. 

In order to define maximal monotone operators we must consider their graphs. 

Definition 1.3. A subset G of E x E* is said to be monotone provided (x* — y* , x — y) > 
whenever (x, x*), (y, y*) G G. A set-valued mapping T: E — > 2 E * is a monotone operator 
if and only if its graph 

G{T) = {(x,x*) eEx E*:x* G T(x)} 

is a monotone set. A monotone set is said to be maximal monotone if it is maximal in the 
family of monotone subsets of E x E* , ordered by inclusion. An element (x, x*) G E x E* 
is said to be monotonically related to the subset G provided 

(x*-y*,x-y) >0 for all (</,?/*) GG. 

We say that a monotone operator T is maximal monotone provided its graph is a maximal 
monotone set. 

The most frequently used form of the definition of maximality of T is the following con- 
dition: Whenever (x,x*) G E x E* is monotonically related to G(T), then x G D(T) and 
x* G T(x). 

There is an obvious one-to-one correspondence between monotone sets and monotone op- 
erators. An easy application of Zorn's lemma shows that every monotone operator T can 
be extended to a maximal monotone operator T , in the sense that G(T) C G(T). 

Definition 1.4. If T: E — > 2 E * is a monotone operator, its inverse T _1 is the set valued 
mapping from E* to 2 E defined by T" 1 ^*) = {x G E: x* G T(x)}. Obviously 

G{T- X ) = {(x*,x) G £* xE: x* G T(x)}, 

which is (within a permutation) the same as the monotone set G(T). In particular, then, 
T~ l is maximal monotone if and only ifT is maximal monotone. 
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Examples 1.5. 

(a) The monotone mapping ip denned in Example 1.2 (c) is maximal if and only if 
<p(0) = [0, 1]. More generally, it is easily seen that a monotone nondecreasing function <p 
on R is maximal monotone if and only if (p(x) = [ip(x~), ip(x + )] for each x G R (where, 
for instance, p>(x~) = lim t ^ x - pit)). 

(b) Any positive linear operator T on Hilbert space is maximal monotone. Indeed, 
suppose (x, x*) G H x H is monotonically related to G{T). Then, for any z £ H and A > 
we have 

< (T(x ± Xz) -x*,(x± Xz) -x) = ±X(T(x) ± XT(z) - x*, z) 

= ±X{T(x) -x*,z) +X 2 (T(z),z). 

Dividing by A and then letting A — > shows that (T(x) — x* , z) = for all z G H, hence 
that x* = T(x). 

Exercise 1.6. Prove that if T is maximal monotone, then T(x) is a convex set, for every 

x e E. 

A major goal of these lectures is to examine the consequences of maximal monotonicity 
with regards to questions of convexity of D(T) and R(T) (or convexity of their interiors or 
closures). Other basic questions involve conditions under which D(T) = E or R(T) = E*, 
or whether these sets might be dense in E or E* , respectively. 

Perhaps the most fundamental result concerning monotone operators is the extension 
theorem of Debrunner-Flor [D-F]. An easy consequence of the following version of their 
theorem states that if T is maximal monotone and if its range is contained in a weak* 
compact convex set C, then D(T) = E. (Given xq G E, let <p (below) be the constant 
mapping 4>(x*) = xq for all x* G C, by the lemma, there exists Xq G C such that {(xo, Xq)}U 
G(T) is monotone; by maximality, xq G D{T).) 

Lemma 1.7 (Debrunner— Flor). Suppose that C is a weak* compact convex subset of 
E* , that <p: C — > E is weak* to norm continuous and that M C E x C is a monotone set. 
Then there exists Xq G C such that {(0(xq), Xq)} U M is a monotone set. 

Proof. For each element (y, y*) G M let 

U(y, y*) = {x* G C: (x* - y\ <f>(x*) - y) < 0}. 

Since x* — > (x* — y*,(p(x*) — y) is weak* continuous on the bounded set C, each of 
these sets is relatively weak* open. If the conclusion of the lemma fails, then C = 
U{U(y,y*): (y,y*) e M}. By compactness, there must exist (yi,yt), (2/2, 2/2 )» •••> {VmVn) 
in M such that C = UlLii^X^' V*)}- Let fa, ■ ■ ■ , Pn be a partition of unity subordinate 
to this cover of C; that is, each (3i is weak* continuous on C, < fa < 1, Ufa = 1 and 
{x* G C: fa{x*) > 0} C U(yi,y*) for each i. Let K = co{y*} C C and define the weak* 
continuous map p of K into itself by 

p{x*) = Y,fa{x*)y*, x*eK. 
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Note that K is a finite dimensional compact convex set which (since the weak* topology 
is the same as the norm topology in finite dimensional spaces) is homeomorphic to a finite 
dimensional ball. Thus, the Brouwer fixed-point theorem is applicable. (See [Fr] for several 
proofs of the latter.) It follows that there exists z* G K such that p(z*) = z* . We therefore 
have 

= (p(z*) - z*^P 3 (z*)( yj - <f>(z*))) = m(z*)(y; - z*),Y,p 3 {z*){y 3 - <P(z*))} = 

= T,ijPi(z*)Pj(z*){y* - z\y 3 - <f>(z*)). 
Define = (y* — z*, y 3 — <fi(z*)). It is straightforward to verify that 

atij + oiji = an + ajj + (y* - y*, y 3 - y l ) < an + a 3j , 

the inequality following from the monotonicity of M. Next, to simplify notation, let 
Pi(z*) = Pi. Note that for all 

h + h hn„ = I, 1,1°'' ~ 2 °") + PjPii ^^ ). 

It follows that 

o = Eft&ay = mpj( aij+ 2 aji ) < >- h h ^" 2 °-' 7 '- 

We claim that this inequality implies that PiPj = for all Indeed, for every pair i,j 
such that PiPj > we must have z* G U(yi, y*)r\U(yj,yj), hence both an < and a 33 - < 

so that T,PiP 3 ( aii+ 2 ajj ) < 0, a contradiction. We conclude that Pi = Pi(z*) = for all i, 
an impossibility, since T,Pi(z*) = 1. 

Definition 1.8. A set-valued mapping T: E — > 2 E is said to be locally bounded at the 
point x G E provided there exists a neighborhood U of x such that T(U) is a bounded set. 

Note that this does not require that the point x actually be in D(T). Thus, it is true (but 
not interesting) that T is locally bounded at each point of E \ D(T). 

There are at least four proofs (all based on the Baire category theorem) that a maximal 
monotone operator T is locally bounded at the interior points of D(T). (See the discussion 
in [Ph, Sec. 2].) The first one was by Rockafellar [R02], who showed that much of it can 
be carried out in locally convex spaces. His proof is the longest one, but it has the great 
advantage of simultaneously proving that the interior of D(T) is convex. By specializing 
his proof to Banach spaces (below) , it is possible to shorten it considerably. We first make 
some simple general observations about an arbitrary subset D C E, its convex hull co-D 
and its interior intD. 

(i) Always, D C co.D, so intD C int(co-D). Suppose it is shown that int(co.D) C D. Since 
int(co-D) is open, it is therefore a subset of int D and hence int(co.D) = intD, showing 
that int D is convex. (None of these assertions assume that intD is nonempty!) 
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(ii) However, if int(co.D) is nonempty and contained in D (so that int(coD) = intD), then 
D = int(cc--D), hence is convex. [This follows from the fact that for any convex set C with 
interior we have C C intC, hence D C co.D C int(co-D) therefore D C int(co-D) = intD C 
D.} 

(iii) Another useful elementary fact is the following: If {C n } is an increasing sequence 
of closed convex sets having nonempty interior, then int |JC n C |JintC n (and, in fact, 
equality holds). [Here is a proof, the reader might have a simpler one: If x G int \JC n , 
then it is in some C n , hence in the closure of |J int C n . The latter is an open convex set, so 
if it doesn't contain x, there must exist a closed half-space H supporting its closure at x. 
Thus, int C n C H for each n, therefore C n = int C n C H. This leads to the contradiction 
that x G int (J C n C int H.} 

Notation. We will denote the closed unit ball in E [resp. in E*] by B [resp. B*\. Thus, 
if r > 0, say, then 

rB* = {x* G E*: \\x*\\ < r}. 

Theorem 1.9 (Rockafellar). Suppose that T is maximal monotone and that int coD(T) 
is nonempty. Then int D(T) = int coD(T) (so int D(T) is convex) and T is locally bounded 
at each point of intD (T). Moreover, D(T) = int D(T), hence it is also convex. 

Proof. Let C = int coD(T). For each n > 1 let 

S n = { x g nS: T(x) fl nB* ^ 0}. 

Then S n C Sn+i and -D(T) = \JS n C IJco^. Since the S^'s are increasing, this last 
union is convex, so it contains coD(T) and therefore contains C. As an open subset of a 
Banach space, C has the Baire property and therefore there exists an integer no such that 
the closure (relative to C) of Cn coS^ has nonempty interior for all n > uq. In particular, 
the larger set int(co<S n ) is nonempty for each such n. We have 

int coD(T) c int (J coS^ C |J int(co<S n ), 

n>no n>no 

the last inclusion being a special case of the elementary fact (iii) described above. We 
will show two things; first, that T is locally bounded at any point in each set int(coSVi) 
(n > no) and second, that each such point is in D(T) (which, as noted in (i) above, will 
imply that int D(T) is convex). For the first step, then, suppose that x$ G int(co5' n ) 
(for a fixed n > n ). Assume without loss of generality that n is sufficiently large that 
R(T) n nB* ^ and for each m > n let 

M m = {(u,u*) e E x E*\ u G D(T) and u G T{u) n m5*}; 

this is a nonempty monotone subset of E x mB*. For each m > n and x G E define 

A m (x) = {x* G E*: (x* -u*,x-u}>0 V«G D(T) and G T{u) n mB*}. 
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Since A m (x) is the set of all x* such that (x,x*) is monotonically related to M m , the 
Debrunner-Flor Lemma 1.7 guarantees that it is nonempty. For each such m and every 
x G E we have A m+ i(x) C A m (x) and T(x) C A m (x). Moreover, as the intersection 
of weak*-closed half-spaces, each A m (x) is weak* closed. Suppose that u* G nB*; then 
S n C {x G -E 1 : |(u*,x)| < n 2 } and therefore coS n is contained in the same set. By 
hypothesis, there exists e > such that Xq + 2eB C coS n . Now, choose any x G Xq + eB 
and G A n (x). For all u <E S n and u* G T(u) fl nB* we must have 

(x*, u — x) < (it*, u — x) < 2n 2 , 

which shows that S n C {u G -E: (x*, w — x) < 2n 2 } hence coS n is contained in this same 
(closed and convex) set. Thus, 

x + 2eB C coS n C {u G E: (x*, u-x) < 2n 2 }. 

Suppose that \\v\\ < e, so that x + v G xo + 2e£? C coS n . We then have (x*,v) = 
(x*, (x + u) — x) < 2n 2 . Thus, e||x*|| = sup{(x*,f): \\v\\ < e} < 2n 2 , which implies that 
||x*|| < 2n 2 /e. We have shown, then, that if x G x + eB and x* G A n (x), then x* G ^B*. 
Since 

T(x + eS) = U{ T ( X ) : xexo + eB} C [j{A n (x): x e x + eB} C (2n 2 /e)B*, 

we see that T is locally bounded at xo- (Note that this part of the proof did not require 
that T be maximal.) 

To show that xo G D(T), note that A u (xq) C (2n 2 /e)B* and is weak* closed, hence 
is weak* compact. For m > n we have A m (xo) C A n (xo) and therefore the sequence 
{A m (xo)} is a decreasing family of nonempty weak* compact sets. Let Xq G C\ m>n A m (xo). 
If u G D(T) and -u* G T(u), then ||w*|| < m for some m > n. By definition of A m (xo) we 
have (xq — u* , xo — u) > 0. By maximality of T, this implies that Xq G T(xo) and therefore 
x G D(T). 

Corollary 1.10. Suppose that E is reflexive and that T:E — > 2 E * is maximal monotone. 
Then int -R(T) is convex. If int -R(T) is nonempty, then -R(T) is convex. 

Proof. Since T _1 is a maximal monotone operator from E* to 2 s , by the previous 
theorem, int L>(T _1 ) = int i?(T) is convex. 

That the first part of this corollary can fail in a nonreflexive space will be shown by 
Example 2.21 (below). 

Definition 1.11. A subset A C E (not necessarily convex) which contains the origin is 
said to be absorbing if E = Li{XA : A > 0}. Equivalently, A is absorbing if for each x G E 
there exists t > such that tx G A. A point x G A is called an absorbing point of A if the 
translate A — x is absorbing. 

It is obvious that any interior point of a set is an absorbing point. If A\ is the union of 
the unit sphere and {0}, then A\ is absorbing, even though it has empty interior. A proof 
of the following theorem of J. Borwein and S. Fitzpatrick [B-F] may be found in [Ph]. 
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Theorem 1.12. Suppose that T: E — > 2 E is monotone and that x G D(T). If x is an 
absorbing point of D(T) (in particular, if x G int D{T) ), then T is locally bounded at x. 

Note that the foregoing result does not require that D(T) be convex nor that T be maximal. 
There are trivial examples which show that can be an absorbing point of D(T) but not 
an interior point (for instance, let T be the restriction of the duality mapping J to the set 
Ai defined above). Even if D(T) is convex and T is maximal monotone, D(T) can have 
empty interior, as shown by the following example. (In this example, T is an unbounded 
linear operator, hence it is not locally bounded at any point and therefore D(T) has no 
absorbing points.) 

Example 1.13. In the Hilbert space £ 2 let D = {x = (x n ) G £ 2 : (2 n x n ) G £ 2 } and define 
Tx = (2 n x n ), x G D. Then D(T) = D is a proper dense linear subspace of £ 2 and T is a 
positive operator, hence - by Example 1.5 (b) - it is maximal monotone. 

It is conceivable that for a maximal monotone T , any absorbing point of D(T) is 
actually an interior point. That this is true if D(T) is assumed to be convex is shown by 
combining Theorem 1.12 with the following result. 

Theorem 1.14 (Libor Vesely). Suppose that T is maximal monotone and that D(T) 
is convex. If x G D(T) and T is locally bounded at x, then x G int D(T). 

Proof. The first step doesn't use the convexity hypothesis: Suppose that T is a maximal 
monotone operator which is locally bounded at the point x G D(T); then x G D(T). Indeed, 
by hypothesis, there exists a neighborhood U of x such that T(U) is a bounded set. 
Choose a sequence {x n } C D(T) n U such that and choose x* n G T(x n ). By 

weak* compactness of bounded subsets of E* there exists a subnet of {(x n ,a;*)} - call it 
{(x a , x* a )} - and x* G E* such that x* a — > x* (weak*). It follows that for all (y, y*) G G(T), 

(x* -y*,x-y) = lim (x* a - y*, x a -y)> 0; 

Of 

by maximal monotonicity, x* G T(x), so x G D(T). Next, if x is in the boundary of 
the closed convex set D(T), then T is not locally bounded at x: Suppose there were a 
neighborhood U of x such that T(U) were bounded. By the Bishop-Phelps theorem there 
would exist a point z G U fl D(T) and a nonzero element w* G E* which supported D(T) 
at z; that is, (w*,z) = sup (z*,D(T)). Now, T would also be locally bounded at z G U, 
so by the first step, z G D(T) and we could choose z* G T(z). For any (y, y*) G G(T) and 
any A > we would have 

(z* + Xw* -y*,z-y) = (z* -y*,z-y) + \(w* , z-y)>0. 

By the maximality of T this would imply that z* + Xw* G T(z) fo r each A > 0, which 
shows that T(z) is not bounded, a contradiction. Since x ^ bdry D(T), it must be in 
int -D(T). By local boundedness, we can choose an open set U such that x EU C int D(T) 
and T(U) is bounded. Thus, T is locally bounded at every point of U, which - by the first 
step proved above - implies that U C D{T) and therefore x G int D(T). 

Note that this result, combined with Theorem 1.9, implies that for any maximal monotone 
T, if int D(T) is nonempty, then it is precisely the set of points in D(T) where T is locally 
bounded. It remains open as to what happens if int D(T) is empty and D(T) is not convex. 
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Exercise 1.15. Prove that ifT is maximal monotone, then for all x G int D(T) the set 
T(x) is weak* compact and convex. 

Definition 1.16. Let X and Y be Hausdorff spaces and suppose that T: X — > 2 Y is a 
set-valued mapping. We say that T is upper semicontinuous at the point x G X if the 
following holds: For every open set U C Y such that T(x) C U there exists an open subset 
V of X such that x G V and T(V) C U. Upper semicontinuity on a set is defined in the 
obvious way. 

Exercise 1.17. Prove that ifT: E — > 2 E is maximal monotone, then it is norm-to-weak* 
upper semicontinuous on int D(T). 

The following "fixed-point" result, which will be useful to us in Section 3, illus- 
trates both the utility of the upper semicontinuity property as well as the strength of the 
Debrunner-Flor Lemma 1.7. It is a special case of Theorem 4 of [Bro]. 

Lemma 1.18. Suppose that E is a reflexive Banach space and that K is a nonempty 
compact convex subset of E. Let R: K — > 2 K be an upper semicontinuous mapping such 
that R(u) is nonempty, closed and convex, for each u G K. Then there exists uq G K such 
that Uo G R(uq). 

Proof. Suppose there were no such point; then ^ u — R(u) for each u G K. By the 
separation theorem applied to the compact convex set u — R{u) and 0, for each u there 
would exist x* G E*, \\x*\\ = 1, and 5 > such that (x*, v) > 5 for each v G u — R{u). For 
each x* G E*, define 

W(x*) = {u G K: (x*, v) > VvGu - R(u)}. 

For each = 1 let U(x*) = {v G E: (x*,v) > 0}, so u G W(x*) if and only if u G K 

and u — R(u) C U(x*). Now, if u G K, then our supposition implies that there exists 
||x*|| = 1 and 5 > such that u — R(u) + SB C U(x*). Upper semicontinuity of R (hence 
of —R) at u implies that for some < e < 5/2 we will have —R(y) C —R(u) + |-B whenever 
y G (u + eB) fl K. It follows that for all such y, we have 

y - R(y) Cu+^B- R(u) + ^Bc U(x*), 

that is, (u + eB) fl K C W(x*). This shows that every point u G K is in the interior of 
some W(x*), so that the sets {intVF(a;*)} form an open cover of K. As in the proof of 
Lemma 1.7, there is a finite subcover {int W{x*)}™ =1 of K and a continuous partition of 
unity /?2, • • • , subordinate to this cover. Define 

r(x) = 'y^Pj(x)xj, x G K. 

This is a continuous map from K into i?* and for all u G K and w G w — R(u) we 
have {r(u),v) = Pj( u )( x j, v ) > (since (3j(u) > implies that u G VF(x*) hence that 
(xj, v) > 0). In Lemma 1.7 let <j> = — r, reverse the roles of E and E* (reflexivity permits 
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this) and let M be the monotone set K x{0} to obtain uq G K such that — (r(tto), u —u) > 
for all u E K. In particular, this is true if tt = i>o where vq is any element of R(uo); that 
is, the element v = uq — vo E uq — R(uq) satisfies (r(iio),v) < 0, in contradiction to the 
fact that (r(uo),v) > 0, completing the proof. 

2. Subdifferentials of Convex Functions 

This section introduces what is perhaps the most basic class of maximal monotone 
operators. We assume that the reader has some familiarity with real-valued convex func- 
tions. (A good reference for their elementary properties is [R-V].) Their use in optimization 
and convex analysis is most simply handled by introducing the seeming complication of 
admitting extended real-valued functions, that is, functions with values in R U {oo}. 

Definition 2.1. Let X be a Hausdorff space and let f:X — > R U {oo}. The effective 
domain of f is the set dom(f) ={iG X: f(x) < oo}. Recall that f is lower semicontinuous 
provided {x G X: f(x) < r} is closed in X for every r G R. This is equivalent to saying 
that the epigraph of f 

epi(f) = {(x,r)eXxR:r>f(x)} 
is closed in X x R. Equivalently f is lower semicontinuous provided 

f(x) < liminf f(x a ) 

whenever x G X and (x a ) is a net in X converging to x. We say that f is proper if 
dom(f) ^ 0. 

Note that if / is defined on a Banach space E and is convex, then so is dom(/). Also, 
a function f is convex if and only if epi(/) is convex. This last fact is important; it 
implies that certain properties of lower semicontinuous convex functions can be deduced 
from properties of these (rather special) closed convex subsets of E x R. One can view 
this as saying that the study of lower semicontinuous convex functions is a special case of 
the study of closed convex sets. 

Examples 2.2. (a) Let C be a nonempty convex subset of E; then the indicator function 
5c, defined by Sc(x) = if x G C, = oo otherwise, is a proper convex function which is 
lower semicontinuous if and only if C is closed. 

This example is one reason for introducing extended real-valued functions, since it makes 
it possible to deduce certain properties of a closed convex set from properties of its lower 
semicontinuous convex indicator function. Thus, one can cite this example to support 
the view that the study of closed convex sets is a special case of the study of lower semi- 
continuous convex functions. It's all a matter of which approach is more convenient, the 
geometrical or the analytical. It is useful to be able to switch easily from one to the other. 

(b) Let A be any nonempty subset of E* such that the weak* closed convex hull of A 
is not all of E* (or, more simply, let A be a weak* closed convex proper subset of E*) and 
define the support function a a of A by 

cta(x) = sup{(x*, x) : x* G A}, x G E. 
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This is easily seen to be a proper lower semicontinuous convex function. 

(c) If / is a continuous convex function defined on a nonempty closed convex set 
C, extend / to be oo at the points of E \ C; the resulting function is a proper lower 
semicontinuous convex function. 

The next proposition uses completeness of E to describe a set where a lower semicon- 
tinuous convex function is necessarily continuous. 

Proposition 2.3. Suppose that f is a proper lower semicontinuous convex function on a 
Banach space E and that D = int dom(/) is nonempty; then f is continuous on D. 

Proof. We need only show that / is locally bounded in D, since this implies that it is 
locally Lipschitzian in D (see [Ph, Prop. 1.6]). First, note that if / is bounded above (by 
M, say) in B(x; S) C D for some 5 > 0, then it is bounded below in B(x; 5). Indeed, if y 
is in B(x; 5), then so is 2x — y and 

f{x)<\[f{y) + f{2x-y)]< l -[f{y) + M] 

so f(y) > 2f(x) — M for all y G B(x;5). Thus, to show that / is locally bounded 
in D, it suffices to show that it is locally bounded above in D. For each n > 1, let 
D n = {x G D : f(x) < n}. The sets D n are closed and D = UD n ; since D is a Baire space, 
for some n we must have U = int D n nonempty. We know that / is bounded above by 
n in U; without loss of generality, we can assume that B(0; 5) C U for some 5 > 0. If y 
is in D, with y ^ 0, then there exists [i > 1 such that z = \iy G D and hence (letting 
< A = ju -1 < 1), the set 

V = Xz + (1 - A)S(0; S) = y+(1- X)B(0; 5) 

is a neighborhood of y in D. For any point v = (1 — X)x + Xz G V (where x G -6(0; 5)) 
we have 

f(v)<(l-X)n + Xf(z), 
so / is bounded above in V and the proof is complete. 
Examples 2.4. 

(a) The function / defined by f(x) = 1/x on (0, oo), f(x) = oo on (— oo, 0] shows that 
/ can be continuous at a boundary point x of dom(/) where f(x) = oo. (Recall that the 
neighborhoods of oo in (— oo, oo] are all the sets (a, oo], a G R.) 

(b) Suppose that C is nonempty closed and convex; then the lower semicontinuous 
convex indicator function b~c is continuous at x G C if and only if x G int C. Thus, if 
int C = 0, then 5c is not continuous at any point of C = dom(5c)- 

Definition 2.5. Recall that if E is a Banach space, then so is £xR, under any norm which 
restricts to give the original topology on the subspace E , for instance, \\(x,r)\\ = ||x|| + |r|. 
Recall, also, that (£ x R)* can be identified with E* x R, using the pairing 

((x*, r*), (x, r)) = (x*, x) + r* • r. 
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Remark 2.6. If a proper lower semicontinuous convex function / is continuous at some 
point xq G dom(/), then dom(/) has nonempty interior and epi(/) has nonempty interior 
in E x R. (Indeed, f(x) = oo outside of dom(/), so xq cannot be a boundary point 
of the latter. Moreover, there exists an open neighborhood U of xo in dom(/) in which 
f(x) < f(xo) + 1, so the open product set U x {r : r > f(xo) + 1} is contained in epi(/).) 

Definition 2.7. If x G dom(f), define the subdifferential mapping df by 
df(x) = {x* G E* : (x*, y - x) < f(y) - f(x) for all y G E} 

= {x* G E* : (x*, y) < f(x + y) - f(x) for all y G E}, 

while df(x) — if x G E \ dom(f). It may also be empty at points of dom(f), as shown 
in the first example below. 

It is easy to see that df is a monotone operator: If x* G df(x) and y* G df{y), then 

(x*,y-x) < f(y) - f(x) and - (y*,y - x) = (y*,x - y) < f(x) - f(y); 
now add these two inequalities. 

It is not obvious that df is maximal monotone; in fact, it is not even obvious that it is 
nontrivial (i.e., that D(df) ^ 0.) Much of the rest of this section is devoted to establishing 
these properties. 

Definition 2.8. If x G dom(f) we define its right-hand directional derivative d + f(x) by 
d+f(x)(y) = Inn ^[/(z + ty) - f(x)], y G E. 

It follows from the convexity of / that this limit always exists (see [Ph]). Note that 
d + f(x)(y) = oo if x + ty G E\dom(f) for all t > 0. (It is also possible to have d + f(x)(y) = 
— oo; consider, for instance, d + f(0)(l) when f(x) = —x 1 ! 2 for x > 0, = oo elsewhere.) We 
have the following important relationship: For any point x G dom(/), 

x* G df(x) if and only if (x*, y) < d + f(x)(y) for all y G E. 

It follows from this that for the example given above (f(x) = —y/x for x > 0), it must 
be true that df(0) = 0. In the first example below, one sees that it is possible to have 
df(x) = for a dense set of points x G dom(/). 

Examples 2.9. 

(a) Let C be the closed (in fact, compact) convex subset of £ 2 defined by 

C = {x G £ 2 : \x n \ < 2" n , n = 1, 2, 3, . . .} 

and define / on C by f{x) = E[— (2~ n + a^) 1 / 2 ]. Since each of the functions x — > 
— (2~ n + Xn) 1 / 2 is continuous, convex and bounded in absolute value by 2^~ n+1 ^ 2 , the 
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series converges uniformly, so / is continuous and convex. We claim that df(x) = for 
any x G C such that x n > — 2~ n for infinitely many n. Indeed, let e n denote the n-th unit 
vector in £ 2 . If x* G df(x) (so that, as noted above, x* < d + f(x)), then for all n such 
that x n > — 2 _n , we have 

-\\x*\\ < (x*,e n ) < d+f(x)(e n ) = -(l/2)(2-™ + x n )~ l '\ 

an impossibility which implies that df(x) = 0. Note that if we make the usual extension 
(setting f(x) = oo for x G £ 2 \ C), then / is lower semicontinuous, but not continuous at 
any point of C (= bdry C). 

(b) Let C be a nonempty closed convex subset of E; then for any x G C, the sub- 
differential d5c (x) of the indicator function 5c is the cone with vertex of all x* G E* 
which "support" C at x, that is, which satisfy 

(x*, x) = sup{(z*, y) :y eC} = a c (x*). 

(Indeed, x* G ddc(x) if and only if (x*,y — x) < Sciy) — $cix), while x* attains its 
supremum on C at x if and only if the left hand side of this latter inequality is at most 0, 
while the right side is always greater or equal to 0.) 

The following notion of an approximate sub differential is useful in many parts of convex 
analysis. 

Definition 2.10. Let f be a proper convex lower semicontinuous function and suppose 
x G dom(f). For any e > define the esubdifferential d e f(x) by 

dj(x) = {£*: {x*, y) < f{x + y)- f{x) + e for all y G E}. 

It follows easily from the definition that d e fix) convex and weak* closed. That fact that it 
is nonempty for every x G dom(/) follows from the convexity of epi(/) and the separation 
theorem (in E x H) (see [Ph; Prop. 3.14]). 

The basic maximality technique which was used in proving the Bishop-Phelps theorem 
[Ph] was applied in E x R by Br0ndsted and Rockafellar to prove the following fundamental 
lemma, which shows, among other things, that df is nontrivial. 

Lemma 2.11. Suppose that f is a convex proper lower semicontinuous function on the 
Banach space E. Then given any point xq G dom(/), e > 0, A > and any functional 
Xq G d £ fixo), there exist x G dom(/) and x* G E* such that 

x* G dfix), \\x — xo\\ < e/A and \\x* — Xq\\ < A. 

In particular, the domain of df is dense in dom(/), so -D(<9/) = dom(/) is convex. 

The next result can be looked at in two ways. On the one hand, it is simply a 
verification that (under a certain hypothesis), the subdifferential operation is additive. (We 
use the usual vector sum of sets.) On the other hand, it will be seen later as a verification 
in a special case that the sum of maximal monotone operators is again maximal monotone. 
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Theorem 2.12. Suppose that f and g are convex proper lower semicontinuous functions 
on the Banach space E and that there is a point in dom(/) n dom(^) where one of them, 
say f, is continuous. Then 

d(f + g)(x) = df(x) + dg(x), x G D(df) H D(dg). 

Remark. It is immediate from the definitions that for x G dom(/ + g) (which is 
identical to dom(/) fl dom(^)), one must have 

df(x) + dg(x)cd(f + g)(x). 

This inclusion can be proper. To see this, let E = R 2 , let / denote the indicator function 
5c and let g = Sl, where C is the epigraph of the quadratic function y = x 2 and L is 
the x-axis. Obviously, C and L intersect only at the origin and it is easily verified that 
df(0) = R~e, where e is the vector (0, 1), and dg(0) = Re, while 

d(f + g)(0) = R 2 ?df(0) + dg(0). 

Proof. Suppose that Xq G d(f + g)(x ). In order to simplify the argument, we can replace 
/ and g by the functions 

fi(x) = f(x + x ) - f(x ) - (xq,x) and g x {x) = g(x + x ) - g(x ), x G E; 

it is readily verified from the definitions that if Xq G d(f + g)(xo), then G <9(/i + <7i)(0) 
and if G <9/i(0) + dgi(0), then Xq G df(x ) + dg(x ). Without loss of generality, then, 
we assume that xq = 0, Xq = 0, /(0) = and g(0) = 0. We want to conclude that is in 
the sum df(0) + dg(0), under the hypothesis that G d(f + g)(0). This last means that 

(/ + g)(x) >(f + g)(0) = for all x G E. (2.1) 

We now apply the separation theorem in E x R to the two closed convex sets C\ = epi(/) 
and C2 = {(x,r):r < —g(x)}; this is possible because / has a point of continuity in 
dom(/) fl dom(gr) and hence - recall Remark 2.6 - C\ has nonempty interior. Moreover, 
it follows from (2.1) that C2 misses the interior of C\ = {(x,r):r > f(x)}. Since (0,0) is 
common to both sets, it is contained in any separating hyperplane. Thus, there exists a 
functional (x*, r*) G E* x R, (0, 0) 7^ (x*,r*), such that 

(x*, x) + r* ■ r > if r > f(x) and (x*, x) + r* ■ r < if r < —g(x). 

Since 1 > /(0) = we see immediately that r* > 0. To see that r* 7^ 0, (that is, that 
the separating hyperplane is not "vertical"), we argue by contradiction: If r* = 0, then we 
must have x* 7^ 0; also (x*, x) > for all x G dom(/) and (x*, x) < for all x G dom(g'). 
This says that x* separates these two sets. This is impossible; by the continuity hypothesis, 
their intersection contains an interior point of dom(/). Without loss of generality, then, 
we can assume that r* = 1 and hence, for any x G E, 

(-x*,x - 0) < f(x) - /(0) and (x*, x - 0) < g(x) - g(0), 

that is, = —x* + x* G df(0) + dg(0), which completes the proof. 

The next two lemmas lead easily to S. Simons' recent proof [Sii^] of Rockafellar's maximal 
monotonicity theorem for subdifferentials. 
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Lemma 2.13. Suppose that f is a lower semicontinuous proper convex function on E. If 
a, (3 > 0, x G E and f(x ) < inf^/ + a/3, then there exist x £ E and x* G df(x) such 
that \\x — xo\\ < (3 and \\x*\\ < a. 

Proof. Choose e > such that f(xo) — inf^/ < e < a (3 and then choose A such that 
e/(3 < A < a. It follows that G d e f(xo) so by the Br0ndsted-Rockafellar Lemma 2.11, 
there exist x G dom(/) and x* G df(x) such that ||x*|| < A < a and ||x — xq\\ < e/A < (3. 

Lemma 2.14. With f as in the previous lemma, suppose that x G E (not necessarily in 
dom(/) / ) and that inf^/ < f(x). Then there exist z G dom(/) and z* G df(z) such that 

f(z) < f(x) and (z*,x- z) > 0. 

Proof. Fix A G R such that inf^/ < A < f(x) and let 

A-/(y) 



K — sup yeSy ^ x - 



2/ - & 



We first show that < K < oo. To that end, let F = {y G -E: /(y) < A}, so F is closed, 
nonempty and x £ F. Since dom(/) 7^ 0, one can apply the separation theorem in£xR 
to find u* G E* and r G R such that / > u* + r. Suppose that y G E and that y ^ x. If 
y G F, then 

A - /(y) < A - (it*,y) - r < |A - (it*,x) - r| + (u*,x - y) 

hence 

A-/(y) . |A- (uVg) -r| 

^ ~t~ rU 

||y — x|| ~~ dist(x, F) 

If y £ F, then < 0. In either case, there is an upper bound for X ^Lx\\ > so if < 00. 

To see that if > 0, pick any y £ E such that /(y) < A. Since A < f(x), we have y ^ x 
and A > ||y _ x|| > u. 

Suppose, now, that < e < 1, so that (1 — e)K < K and hence, by definition of K, 
there exists x$ G E such that xq 7^ x and 

>(1 - e)tf. 

Ifo — x \\ 

For z G E, let iV(z) = K\\z — x||; we have shown that (1 — e)A^(xo) + f(xo) < A, that 
is, (N + f)(x ) < A + eN(y). We claim that A < inf B (iV + /) Indeed, if z = x, then we 
have A < f(x) = (N + f)(z), while if z 7^ x, then < if, from which it follows that 

A < (N + f)(z). Thus, we have shown that there is a point xq G E, xq 7^ x, such that 

(N + f)(x ) < mf E (N + f) + eK\\x - x\\. 

We now apply Lemma 2.13 to N + f, with (3 = \\xq — x\\ and a = eK. Thus, there exists 
z G dom(iV + /) = dom(/) and w* G d(N + f)(z) such that \\z — xo\\ < \\x — x \\ and 
\\w*\\ < eK. It follows that \\z — x\\ > 0. From the sum formula (Theorem 2.12), 

d(N + f)(z) = dN(z) + df(z), 
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so there exist y* G dN(z) and z* G df(z) such that w* = y* + z* . Since y* G dN(z), we 
must have (y*,z — x) > N(z) - N(x) = K\\z — x\\. Thus 

(z* , x — z) = (y* , z — x) + (w* ,x — z) > K\\z — x\\ — \\w*\\ • \\x — z\\ > 

> (1 - e)K\\z - ar|| > 0. 

Since z* G df(z), we have f(x) > f(z) + (z* , x — z) > f(z), which completes the proof. 

Theorem 2.15 (Rockafellar). If f is a proper lower semicontinuous convex function on 
a Banach space E, then its subdifferential df is a maximal monotone operator. 

Proof. Suppose that x G E, that x* G E* and that x* df(x). Thus, d(f - x*)(x), 
which implies that inf^/ — x*) < (/ — x*)(x). By Lemma 2.14 there exists z G dom(/ — 
x*) = dom(/) and z* G d(f-x*)(z) such that (z*, z—x) < 0. Thus, there exists y* G df(z) 
such that z* = y* - x*, so that (y* - x*,z - x) < 0. 

Example 2.16. In a Banach space E define j(x) = (1/2) ||x|| 2 ; this is clearly continuous 
and convex. The monotone duality mapping J is actually the subdifferential of j, and 
hence is maximal monotone. 

Proof. It is readily computed that d + j(x)(y) = \\x\\ ■d + \\x\\(y). If x = 0, then d + j(0)(y) = 
for all y, hence is linear and therefore dj(0) = {0}. Suppose, then, that i^0. We know 
(from the remark following Definition 2.8) that x* G dj(x) if and only if x* < d + j(x), 
that is, if and only if < which is equivalent to y* = G that 

is, if and only if (y*, y — x) < \\y\\ — \\x\\ for all y G E. If, in this last inequality, we take 
y = x + z, \\z\\ < 1 and apply the triangle inequality, we conclude that \\y*\\ < 1. If we take 
y = 0, we conclude that \\x\\ < (y*, x) < \\y*\\ ■ \\x\\, so \\y*\\ = 1 and (y*, x) = \\x\\, which is 
equivalent to what we want to prove. The converse is easy: If ||y*|| = 1 and (y*,x) = \\x\\, 
then for all y in E, we necessarily have (y*,y — x) < \\y\\ — ||x||, so y* G <9||#||. 

There are other interesting and useful properties of the duality mapping J. For 
instance, it is immediate from the original definition that it satisfies J(— x) = —J{x) 
and J(Xx) = XJ(x) for A > 0. Since it is the subdifferential of the function |||x|| 2 , it is 
not surprising that it reflects properties of the norm. 

Proposition 2.17. 

(a) The norm in E is Gateaux differentiate (at nonzero points) if and only if J is 
single valued. 

(b) The mapping J is "one-to-one" (that is, J(x) fl J(y) = whenever x 7^ y) if and 
only if the norm in E is strictly convex; that is, \\x + y\\ < 2 whenever \\x\\ = 1, \\y\\ = 1 
and x 7^ y. 

(c) Surjectivity of J is equivalent to reQexivity of E. 

Proof. Parts (a) and (b) are straightforward exercises. Part (c) is an easy consequence of 
R. C. James' deep result that a Banach space E is reflexive if (and only if) each functional 
in E* attains its supremum on the unit ball of E at some point. Indeed, if J is surjective 
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and x* E E*, then there exists x E E such that x* E J(x), hence (x*, -py) = \\x*\\ = 
sup{(x* 7 y): \\y\\ < 1}, showing x* attains its supremum on the unit ball at -p^-. 

Definition 2.18. If S and T are monotone operators and x E D(S) fl D{T), we define 

(S + T)(x) = S(x) + T(x) = {x* + y*: x* E S(x), y* E T(x)}, 
while (S + T)(x) = otherwise. 

It is immediate that S+T is also a monotone operator and that - by definition - D(S+T) = 
D(S) fl D(T). 

The following theorem of Rockafellar [Roi] is basic to many applications of maximal 
monotone operators. 

Theorem 2.19 (Rockafellar). Suppose that E is reflexive, that S and T are maximal 
monotone operators on E and that D(T) fl int D(S) ^ 0. Then S + T is maximal. 

We refer to [Roi] for the proof of this theorem (see, also, [B-C-P]), which relies partly on 
the fact that any reflexive space can be renormed so that both it and its dual norm are 
Gateaux differentiable (at nonzero points) [D-G-Z] . Since maximal monotonicity does not 
depend on which norm defines the topology of E, this guarantees that the duality mapping 
J can be assumed to be single- valued, one-to-one and onto, a useful step in the proof. 

The situation is wide open in arbitrary Banach spaces. 

Problem 2.20. Suppose that E is a nonreflexive Banach space and that S and T are 
maximal monotone operators such that D (T) D int D (S) 7^ 0; is S + T necessarily maximal? 
What about the special case when S is the sub differential of the indicator function 5c of 
a closed convex set C for which intC fl D(T) ^ 0? 

Remark. The answer to the first question is affirmative when D(S) = E = D(T); this 
was pointed out to us by Martin Heisler. One can use the local boundedness of S and T 
and weak* compactness to prove that the graph of G(S + T) is closed in the norm x weak* 
topology in E x E*; Lemma 2.2 of [F-Pi] then applies to show that S + T is maximal. 

Rockafellar [Roi, Theorem 3] has shown that the answer to the second question is affirma- 
tive for certain single-valued monotone operators T. 

The answer to the first question is also affirmative whenever S = df and T = dg, where 
/ and g are proper lower semicontinuous convex functions; this is a consequence of The- 
orem 2.12 (that the subdifferential of the sum of two convex functions is the sum of 
their subdifferentials). Indeed, if intD(T) ^ 0, then [since int <\om(dg) C int dom(^) 
and g is continuous on int dom(^)] we conclude that g is continous at some point of 
D(S) n D(T) C dom(/) n dom(#), so Theorem 2.12 implies that S + T = d(f + g) and 
Theorem 2.15 implies that the latter is maximal monotone. The remark following the 
statement of Theorem 2.12 shows that, even in a two dimensional Banach space, maximal- 
ity of a sum can fail if D(S) fl intD(T) is empty; in that example, the graph of df + dg is 
a proper subset of the graph of the maximal monotone operator d(f + g). 
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The foregoing discussion is an example of how subdifferentials fulfill their role as proto- 
types when considering general questions about maximal monotone operators. Whenever 
a property is valid for subdifferentials in arbitrary Banach spaces there is some hope that it 
also holds for all maximal monotone operators. On the other hand, of course, if it fails for 
subdifferentials on nonreflexive spaces, the situation is obviously hopeless. The following 
example illustrates this with respect to the first assertion in Corollary 1.10 (that int R(T) 
is convex when E is reflexive). 

Example 2.21 (Simon Fitzpatrick). There exists a continuous convex function f on 
the Banach space cq such that the interior of R(df) is not convex. 

Proof. With the usual supremum norm on cq, define g(x) = \\x\\ and h(x) = \\x — ei||, 
where e\ = (1, 0, 0, . . .), and let / = g + h. Since g and h are continous and convex, we 
have df(x) = dg(x) + dh(x) for each x G c . It is straightforward to compute that dg(x) 
is either B* if x = 0, or is contained in the set F of all finitely nonzero sequences in l\ 
otherwise. It is also easy to see that dh(x) = dg(x — e±) for each x. It follows (letting el 
denote the corresponding element of £i) that df(0) = —el + B* and df{e\) = el + B* , 
while df(x) is contained in F if x ^ 0, e\. Since int R(df) D intS* ± el, if it were convex, 
it would contain = \{e\ — e*) and hence a neighborhood U of 0. But, for any A > 0, the 
element (0, . . .) is not in F, has distance from ±el equal to 1 + ^ > 1 and (for 

sufficiently small A) is in U. 

Another place one looks for prototypical properties is in Hilbert space (see, for in- 
stance, [Bre]), where things are made much easier by the fact that the duality mapping J 
is replaced by the identity mapping. 

We conclude this section with a look at an additional property which characterizes 
subdifferentials within the class of maximal monotone operators. Details may be found, 
for instance, in [Ph]. 

Definition 2.22. A set-valued map T: E — > 2 E * is said to be n-cyclically monotone 
provided 



whenever n > 2 and xo, x\, x%, ■ ■ ■ x n e E, x n = xq, and x* k G T(xk), k = 1, 2, 3, . . . , n. 
We say that T is cyclically monotone if it is n-cyclically monotone for every n. Clearly, a 
2-cyclically monotone operator is monotone. 

Examples 2.23. 

(a) The linear map in R 2 defined by T(x\,X2) = (x2, —x\) is positive, hence maximal 
monotone, but it is not 3-cyclically monotone: Look at the points (1, 1), (0, 1) and (1,0). 

(b) Let / be a proper lower semicontinuous convex function; then df is cyclically 
monotone. 

The final theorem of this section shows that this is the only such example [R03] . 




Kk<n 
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Theorem 2.24 (Rockafellar). IfT: E — 2 E is maximal monotone and cyclically mono- 
tone, with D(T) 7^ 0, then there exists a proper convex lower semicontinuous function f 
on E such that T = df. 

3. Gossez's monotone operators of type (D). 

In 1971, J.-P. Gossez [Goi] introduced the class of monotone operators of "dense type" 
in order to extend to nonreflexive spaces some of the basic known results about maximal 
monotone operators on reflexive spaces. He subsequently modified his definition [603,5] to 
the one given below. One first identifies a Banach space E with its canonically embedded 
image E in E**. Having done this, it is natural to consider the graph G(T) of a monotone 
operator T to be a subset of E** x E*. 

Definition 3.1. A monotone operator T:E ^ 2 E * is said to of type (D) provided it 
satisfies the following property: If (x**, x*) G E** x E* is monotonically related to G(T), 
then there exists a net (x Q ,x*) G G(T) such that x a — > x** in the a(x**,x*) topology 
(x a ) is bounded and x* a — > x* in norm. 

In using this definition it is convenient to extend T to a mapping T: E** — > 2 E as follows: 

We let T be the map whose graph G(T) C E** x E* consists of all elements (x**,x*) G 
E** x E* which are monotonically related to G(T). 

The map T need not be monotone [G04]. However, ifT is monotone of type (D), then T is 
maximal monotone. Indeed, suppose that (x**,x*) is monotonically related to G(T); it is 
then obviously monotonically related to G(T), hence is in G(T). It only remains to show 
that T is monotone. Suppose that (x**, x*), (y**, y*) G G(T). By hypothesis, there exists 
a net (x a ,x*) G G(T) as above, hence 

< (y -x ai y -x a ) = {y -x ,y -x ) + {x -x a ,y - x ) + {y -x a ,x -x a ). 

Taking limits, we see that (y** - x**, y* - x*) > 0. 

A word about terminology: When T is monotone of type (D), then any element of G(T) 
is the limit of a certain net in G{T), so we can consider the latter as being dense in the 
former, hence Gossez's earlier "dense type" and the later use of "type (D)". 

Examples 3.2. 

(a) Define T: R\{0} — > R by T(x) = for all x 7^ 0. It is easily verified that 
G(T) = R x {0} C R 2 , hence is maximal monotone, while T is monotone of type (D) (but 
not maximal). 

(b) Suppose that E is reflexive. If T is maximal monotone, then T = T, hence T is 
trivially maximal monotone of type (D), that is, in reflexive spaces, the maximal monotone 
operators coincide with the maximal monotone operators of type (D). 

(c) If / is a proper lower semicontinuous convex function on E, then df is maximal 
monotone of type (D) [Goi]. (This is not obvious. In essence, it uses the first step of 
Rockafellar's original proof [R03] of the maximal monotonicity of df.) 
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The fundamental fact about maximal monotone operators of type (D) is contained in 
Theorem 3.6 (below). In order to formulate it, we need to recall a few facts about convex 
functions and their Fenchel duals. 

Definition 3.3. If f is a proper convex lower semicontinuous function on E, then the 
function f* defined on E* by 

/*(**)= sup{(x*,x)-/(x)}, x*eE* 

is proper, convex and weak* lower semicontinuous on E* . One defines /** = (/*)* on E** 
analogously. 

Exercises 3.4. 

(a) If we let j(x) = ±||x|| 2 , then j*(x*) = ±\\x*\\ 2 and j**(x**) = l\\x**\\ 2 . 

(b) If / is convex proper and lower semicontinuous, and e > 0, then d e f can be 
characterized as follows: x* G d e f{x) if and only if f(x) + f*(x*) < (x*, x) + e. (Here, we 
take d f = df.) 

The following theorem, which is a very special case of a result of F. Browder [Bro, 
Theorem 10], provides a crucial step in proving Theorem 3.6 (below). 

Theorem 3.5. Suppose that F is a finite dimensional Banach space with unit ball B and 
duality map J. Fix r > and let A denote the restriction of —J to rB. IfT: rB — > 2 F 
is monotone, then there exists (x,x*) G G(A) such that G(T) U {(x,x*)} is monotone, 
that is, there exists x G rB and x* G — J(x) C rB* such that (x* — y*,x — y) > for all 
(y,y*)eG(T). 

Proof. For each e > and finite subset G C G(T), let 

H e , G = {(x, x*) G G(A): ( x *-y\ x -y)>-e V (y, y*) G G} 

and 

H = {(x, x*) G G(A): (x, x*) is monotonically related to G(T)}. 

We will have proved the theorem if we show that the set H is nonempty. It is straight- 
forward to verify that H = f]{H ejG : e > 0, G finite, G C G(T)}. Moreover, from the 
compactness of rB x rB* and the definition of J, it follows that each H €j g is compact. 
The intersection of any finite number of these sets contains a set of the same form, so to 
show that the family has the finite intersection property it suffices to show that each of 
them is nonempty; it will then follow by compactness that H is nonempty. Fix e and G. 
To show that H £j g is nonempty, we define, for each x G rB, 

S(x) = {x* G rB*: (x* - y* , x - y) > -e V (y, y*) G G} 

and for x* G rB*, 

S- 1 (x*) = {xerB: (x* - y* , x - y) > -e \/(y,y*)eG}. 
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Each set S(x) is a finite intersection of relatively open subsets of rB*, hence is relatively 
open and each set S~ 1 (x*) is convex. Moreover, each of the latter sets is nonempty: This 
is an application of Lemma 1.7, using the monotonicity of G, reversing the roles played 
there by E and E* and letting <p: rB — > rB* be the constant map with value x* . It 
follows that the sets {S(x)} form an open cover of the compact set rB*, hence there 
exist {x±, X2, ■ ■ ■ , x n } C rB such that rB* = (J?=i S( x j)- As m the proof of Lemma 
1.7, there exists a partition of unity /?2, • • • , Pn} subordinate to this covering. Define 
the continuous mapping p: rB* — > rB by p(x*) = Yll=i flj( x *) x j- We claim that x* G 
S(p(x*)) for all x* G rB*. Indeed, for every j such that (3j(x*) > we have x* G S(xj), 
that is, Xj G 5 ,_1 (x*). Since the latter is convex and since p(x*) is a convex combination 
of Xj's, it follows that p(x*) G which is equivalent to x* G S(p(x*)). Next, define 

the set-valued mapping R: rB* — > 2 rS by R(x*) = —J(p(x*)). Since p is continuous and 
J is upper semicontinuous (Exercise 1.17 and Example 2.16), R is upper semicontinuous. 
Let K = rB*; by Lemma 1.18 there exists Xq G rB* such that Xq G R(xq), that is, 
Xq G — J(p(xg)) and, of course, Xq G ^(^(xq)). Letting xq = p(xq), this means that 
Xq G (— J)(xo) fl ^(xo) C -ff e ,G, which completes the proof. 

Note that since <9j*: F* — > 2 E , its inverse is a mapping from i?** to 2 E . 

Theorem 3.6 (Gossez). If T is maximal monotone of type (D), then for all A > 0, 
R(T + Xidj*)' 1 ) = E*. 

Proof. Since T is of type (D) if and only if the same is true of A _1 T — x* for each A > 
and x* G E*, we need only show that G R(T + (<9j*) -1 ). Let T denote the directed 
family of all finite dimensional subspaces F C E such that D(T)(~)F ^ 0, partially ordered 
by inclusion. For each such F, let ip'-F — > E denote the natural injection, with adjoint 
i* F :E* — > F* (the restriction mapping to F). Suppose, now that F G T and that r > 0. 
Apply Theorem 3.5 to F, F*, i* F Tip and K r = {x G F: \\x\\ < r}, as follows: Let G be the 
graph in K r x F* of the restriction to K r of the monotone operator i* F Ti F . (We assume 
that r is sufficiently large that K r n D(T) ^ 0.) Let A: K r -> F* be -i* F Ji F . Thus, there 
exists an element of - call it (x F , — r ) - which is montonely related to G; that 

is, H^f.JI < x* r G ipJ( x F,r) (this uses Jzf = J in F) and (— x* r —y*,x Fr — y) > 
whenever ||y|| < r and y* G i F Tip(y). 

Suppose, now, that both ro and F are sufficiently large so that there exists yo G F 
with \\yo\\ < ro and j/q G i* Fo TiF (y ). Fix F D F ; for each r > ro we will show that the 
following set H r is bounded: Define H r to be the set of all (x Fr , x* Fr ) G F x F* such that 

r G ^J(x F r ) and (-^* r - y*,x Fr - y) > whenever < r and G i* F Ti F (y). 

For any such (x Fr ,x* ) we have 

1 1 

< IK, r ll • II 2/o II + boll • IK.J + {Vo,yo)- 

The subset of the plane where a positive quadratic function is dominated by a linear 
function is necessarily bounded, so there exists an upper bound on each of the sets {||a; F r ||} 
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and {\\x* r ||}. That is, each of the sets H r is bounded. Moreover, each of them is closed (in 
the product of the norm topologies), since i* F Jip is easily seen to have closed graph and 
the function (x Fr ,x* ) — > (— x* F — y*,x Fr — y) is continuous, for each (y,y*) G F x E*. 
Clearly, if r D i7 r / whenever r' > r > 0, so for increasing r, the H r 's form a decreasing 
family of nonempty compact sets and they therefore have nonempty intersection. This 
shows that there exists x F G F and x* F G i* F Jx F such that 

(-x* F - y*, x F - y) > whenever y G F, and y* G i* F Ti F (y). (1) 

Note that any Hahn-Banach extension of x* F from F to all of E is in J(x F ), so we can 
assume that x* F G J(x F ) C E*. Since the nets (x F ) and (x* ) are bounded, and since we 
can regard the elements of E**, we see that there exists a subnet (call it (x F , x* )) 

in E** x E* converging to an element (x**, x*) G E** x E* in the a(E**, E*) x cr(E*, E) 
topology. We want to show that (x**, —x*) is monotonically related to G(T) C E** x E*, 
that is, 

(z** - y, -x* -y*)>0 whenever (y, y*) G G(T). (2) 

To see this, note that (using the weak* lower semicontinuity of both j* and j**) 

(x**,x*) < j**(x**) + j*(x*) < liminf[j(x F ) + j*(x* F )] = lim inf (x* , x F ), (3) 

while (1) implies that, for all (y,y*) G G(T), 

limsup(x;,x F ) < (y*,y) + (x*,y) -(x**,y*); (4) 

together, these yield (2). Since T is assumed to be of type (D), there exists a net (y a , — y*) 
in G(T) such that (y a ) is bounded, converges to x** in the a(E**,E*) topology and 
\\Va ~ x *\\ ~^ 0- This fact, applied to (4), shows that 

limsup(x;,x F ) < (x**,x*) + (x*\x*) - (£**,£*) = (x**,x*). 

Now, from (3), 

(x**,x*) < j**(x**) +j*{x*) < liminf(x*,x F ) < limsup(x;,x F ) < (x**,x*), 

which shows that x** G dj*(x*). Thus, — x* G T(x**) and x* G d(j*)~ 1 (x**), which 
completes the proof. 

Corollary 3.7. If E is reflexive and T: E — > 2 E is maximal monotone, then R(T + XJ) = 
E* for every A > 0. 

Proof. It follows directly from the definitions that for a reflexive space E, one has 
^(j*) -1 = J an d, as has been noted earlier, T = T, so the corollary is immediate. 

Theorem 3.8. IfT is of maximal monotone of type (D), then R(T) is convex. 

Before proving this, we need the fact that if T is maximal monotone of type (D) and 
x* G co-R(T), then there exists x G E such that 

sup (y** — x, x* — y*) < oo. 

(y** ,y*)eG(T) 

This follows in a straightforward way from the following lemma and the definition of type 
(D). Note that if T is of type (D), then R(T) C R(T). 
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Lemma 3.9. Suppose that E and F are linear spaces in duality and that T: E 2 F is 
monotone. If x* G co R(T), then there exists x G coD(T) such that 

sup (y* — x* , x — y) < oo. 

(y,y*)eG(T) 

Proof. Suppose that x* = J^tiX* where ti > 0, J^tj = 1 an d x t £ R(T), so there exist 
Xi £ E such that G T(xi). Take a; = ^tiXf, then for any (y, y*) G G(T), 

(y* -x*,x-y) = (y* - ^Ux^^tjXj - y) = ^Utjiy* -x*,Xj - y) = 



= fit i (y* ~ x h x j ~y) + Y1 ^ ~ x ^ ~ y } -Yl (tf ~~ x *^ x ^ ~y) = 

i,3 i,3 i,j 

^ ^ t%tj{Xj X^ , Xj X{), 
i<j 

which proves the lemma, since the last term does not depend on y or y*. 

Proof of Theorem 3.8. Note that it suffices to show that coR(T) C R(T), since this 
implies that WR(T) C R(T) C caR(T). Suppose, then, that x* G coR(T). By Theorem 
3.6, for each A > there exists y x G E*, x* x G j*{y\) and z* x G T(x* x ) such that 
x* = Xy x + z x . By the foregoing remark, there exists x G E such that 

\ x \ —x,x — z x ) = a\x x — x,y x ) 

is bounded above for all A > 0. It follows that for some M > (and all A > 0), 

A||y:i| 2 < A||*r II 2 + Mlvlf = 2A(xI* , y* x ) < M + 2A(yJ, x}<M + 2X\\y* x \\ ■ \\x\\. 

^From this we see that Ay^ — > as A — > 0; indeed, if there were a sequence A n — > such 
that ||A n y^J| were bounded away from 0, then we would necessarily have \\y Xn \\ — > oo 
and dividing both sides of the inequality above by A n ||y^J| would lead to a contradiction. 

Thus, x* - z* x = Xy* x -> 0; since z£ G i?(T), this shows that x* G i?(T) C R(T). 
(Since R(T) C R(T), their closures are in fact equal.) 

Corollary 3.10. If E is reflexive and T: E — > 2 s is maximal monotone, then both R(T) 
and D{T) are convex. 

Proof. By Example 3.2(b), if T is maximal monotone, then it is maximal monotone of 
type (D), so it follows from Theorem 3.8 that R(T) is conve x. By ap pl ying t his result to 
the maximal monotone operator T _1 we obtain convexity of R(T~ X ) = D(T). 
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Definition 3.11. An operator T: E — > 2 E * is said to be coercive provided D(T) is bounded 
or there exists a function c: R + — > R such that c(r) — > oo when r — > oo and > 
c(||x||) • ||x|| for each (x,x*) E G{T). 

Remark. It is easily verified that if D{T) is unbounded, then T is coercive if and only if 
for every M > there exists r > such that 

(x* x) 

> M whenever ||x|| > r and x* E T(x). 



\x\ 



Indeed, if this holds, take c(r) = inf{-^^: > r and x* E T(x)}. 

Examples 3.12. (a) The duality mapping J is an obvious example of a coercive operator, 
since (x*,x) = \\x\\ 2 whenever x* E J(x). 

(b) If T is a positive linear operator and A > 0, then T + X J is coercive: If x E E 
and x* E (T + XJ)(x), then x* = T(x) + Xz* for some z* E J(x) and hence (x*,x) = 
(T(x),x) + \{z*,x) > A||x|| 2 . From the Remark following Problem 2.20, it follows that 
T + A J is also maximal monotone. 

(c) Recall that a function ip: R — > R is a monotone operator if and only if it is 
nondecreasing. It is easily seen that ip is coercive if and only if ip(t) — > ±oo as t — > ±oo. 

Exercise 3.13. Show that ifT is coercive, then so is T: E** — > 2 E * . 

Theorem 3.14 (Gossez). Suppose that T is a coercive maximal monotone operator of 
type (D). Then R(T) = E* and hence R(T) = E* . 



Proof. It is clear from the definition of type (D) that one always has R(T) = R(T). 
Suppose, then, that x* E E*. By Theorem 3.6, for each A > there exist y* x E E*, 
x* x * E dj*(y x ) and z\ E T(x x *) such that x* = Xy x + z\. We have 

(x? , x*) = X(xT, y* x ) + (x? , zl) = X\\xT || 2 + (x* x * , zl). 

Since (Exercise 3.13) T is coercive, if {||a^*||} were unbounded as A — > 0, the right side of 

ii„*ii > ( x Ti x *) _ xi|™**n , ( X T> z \) 

ll x A II H X A II 

would be unbounded, an impossibility. Thus, the bounded net {a;^*} has a subnet (call it 
{x* x *}) converging in the cr(i?**, E*) topology to an element x** E E**. We will show that 
x* E T(x**) by showing that (x**,x*) is monotonically related to G{T). Suppose, then, 
that (u, u*) E G(T). Since x* x = x* - Ay^, we have 

< (x* x * -u,x* x - u*) = (x* x * -u,x*- u*) - X(x* x * - u, y* x ). 

Recall that x x * E dj*(y x ) implies boundedness of \\y x \\ = ||^*||, so the second term on the 
right converges to as A — > 0, yielding < (x** — u, x* —u*). 
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Corollary 3.15. If E is reflexive and T is a coercive maximal monotone operator on E, 
then R(T) = E*. 

Proof. Simply use the fact that reflexivity implies that T = T. 

The fact (Proposition 2.17(c)) that E is reflexive if R(J) = E* shows that one cannot omit 
reflexivity from this result. 

In order that R(T) be convex it is not necessary for T to be maximal monotone of type 
(D). This was shown by Gossez [Go 2 ,3] with the help of the following example. 

Example 3.16. Let A be defined on the nonreflexive space £\ as follows: For each 
x = (xk) G £i, let {A(x) n } be the £oo sequence defined by 



It is not hard to verify that A is bounded, linear and antisymmetric (that is, (Ax, y) = 
— (Ay,x) for all x,y G £\) hence is monotone, satisfying (Ax,x) = for all x. This latter 
means that, in particular, A is a positive operator, hence it is maximal monotone. The 
range R(A) of A is a linear subspace (hence is convex and has convex closure) which 
is properly contained in the proper closed subspace c of £oo consisting of all convergent 
sequences. (Indeed, \im n ^ 00 (Ax) n = —J2kLi x k-) 

Gossez [G02] uses the operator A by showing that there exists A > such that R(A + A J) 
is not dense in £ O0 . This shows that A + A J is not of type (D), in view of Theorem 3.14 and 
the fact that A + A J is maximal monotone and coercive (Example 3.12(b)). Thus not all 
maximal monotone operators (not even the coercive ones) are of type (D). Subsequently, 
he showed [G03] that the fact that R(A + A J) is not dense in £00 implies that its closure is 
not convex, that is, there exists a coercive maximal monotone operator T on £\ such that 
R(T) is not convex. 

4. Locally maximal monotone operators. 

As we have seen, some of the nice properties of maximal monotone operators on 
reflexive spaces fail to hold in general, but are valid for the subclass of maximal monotone 
operators of type (D). In this section we introduce another subclass which shares some of 
the same properties. 

Definition 4.1. A set-valued mappingT: E — > 2 E is said to be locally maximal monotone 
if, for each norm-open convex subset U C E* which intersects R(T), the restriction of the 
inverse operator T~ l to U is maximal monotone in U. The latter means that the graph 
G((T _1 )|;7) C U x E is a maximal monotone subset ofUxE. 

The "working definition" of this property is the following: If U is an open convex subset of 
E* which intersects R(T) and if (x,x*) E E x U is montonically related to each (y,y*) G 
G(T)n (E x U), then (x,x*) e G(T). 




k<n 



k>n 
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It is clear (take U = E*) that every locally maximal monotone operator is maximal 
monotone. 

The locally maximal monotone operators were introduced in [F-Pi] because they 
are the precise class for which a certain approximation scheme is valid. While their exact 
position within the class of all maximal monotone operators is still unclear, some important 
properties are known. 

Proposition 4.2. 

(i) If T is locally maximal monotone, then R(T) is convex. 

(ii) If f is a proper lower semicontinuous convex function on E, then df is locally- 
maximal monotone. 

The proof for (i) may be found in [F-Pi]. Property (ii), which is a nontrivial extension 
of Rockafellar's maximality theorem (Theorem 2.15), was proved by S. Simons [Si 2 ]; see, 
also, [Sis]. In order to see that maximal monotone operators in reflexive spaces are locally 
maximal monotone, we first reformulate the definition. 

Proposition 4.3. A monotone operator T on E is locally maximal monotone if and only 
if it satisfies the following condition: For any weak* closed convex and bounded subset C 
of E* such that R(T) n int C ^ and for each x E E and x* E int C with x* £ T(x), there 
exists z E E and z* E T(z) n C such that (x* - z* , x - z) < 0. 

Proof. In one direction, if T is locally maximal monotone and C is given, let U = int C. In 
the other direction, if U is open and convex in E*, if u E E and x EE with u* E T(u) fl U 
and x* EU but x* £ T(x), then there exists e > such that it* + eB* C U and x* + eB* C 
U. By convexity, C = [u*,x*] + eB* is a weak* closed, convex and bounded subset of U 
which can be used to verify that U has the required property. 

The only use of reflexivity in the next proposition is an application of Theorem 2.19 
(on the sum of two maximal monotone operators in a reflexive space) . 

Proposition 4.4. If E is reflexive and T is maximal monotone on E, then it is locally 
maximal monotone. 

Proof. Suppose that C is weak* closed and convex and that int C fl R(T) 7^ 0. Suppose 
also that x* E intC but x* ^ T(x). Let T\ denote the inverse T _1 of T and let T2 = ddc- 
Since mtD(T2) = intC, these are maximal monotone operators from E* into E for which 
D{T\) fl int _D(T 2 ) 7^ 0; by Theorem 2.19, their sum T\ + T 2 is maximal monotone. Now 
x* i T(x) implies that x^T^x*), and since T 2 (x*) = {0}, we see that x £ T 1 (x*)+T 2 (x*). 
By maximality of Ti+T 2 , there exists z* E D(Ti)nD(T 2 ) = R(T)(~)C and z E (T 1 +T 2 )(z*) 
such that (x* — z* , x — z) < 0. We can write z = u+v, where u E T\(z*) (that is, z* E T(u)) 
and v E T 2 (z*). The latter means that (z* — w*,v) > for all w* E C. We have thus 
produced z* E T{u) fl C such that 

> (x* — z* , x — it) — (x* — z* , v ) > (x* — z* , x — u), 
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showing that T satisfies the condition in Proposition 4.3 and is therefore locally maximal 
monotone. 



Recall Gossez's Example 3.15 of the linear maximal monotone operator A\t\ — > ioo. 
Its interest in this context is the fact that, even though R(A) is linear (hence convex), 
A is not locally maximal monotone, so not every maximal monotone operator is locally 
maximal monotone. 

Example 4.5. The operator A is not locally maximal monotone. 

Proof. Let e = (1, 0, 0, . . .), considered as an element of either l\ or i^, and let 

r _l J_ J_ J_ w 

Z 2 ' 2 3 ' 2 4 ' 2 5 ' ' ' 

Some computations using the definition show that {Az)\ = \ while for n > 2, (Az) n = 
\ + 2^" + Moreover, e — Ae = (1, 1, 1, . . .) and \\e — Az\\oo = |, so if U is the open 

unit ball in ioo, then x* = e — Az G U. Let x = e — z. If u G l\ and Au G U, then 
limn^oo |(A-u) n | = I Y%Li u k\<^ and hence 

oo 

(x* — Ax, u) = (e — Ae, u) = uj- < 1, 

k=i 

while 

(x*, x) = (e, e) - {Az, e) - (e, z) = 1 - {Az) x - Zl = l-- + ->1. 

Thus, x* 7^ Ax even though 

(x* — Au, x — u) = (x* , x) — {Au, x) — (x*, u) = (x* , x) + (Ax, u) — (x* , u) > 

whenever Au G U, contradicting the definition of locally maximal monotone. 

We still do not know whether the class of maximal monotone operators of type (D) 
is actually different from the class of locally maximal monotone operators. To see that 
for coercive operators, the former class is contained in the latter, we need two prelimi- 
nary results. The proof of the following identity consists of an elementary but tedious 
computation. 

Proposition 4.6. If u,v,x G E, u*,v*,x* G E* and A G [0, 1], then 

(\u* + (1 - X)v* -x*,Xu+(l- X)v -x) = 

4.1 

= \{u* -x*,u-x) + (l-\){v* -x*,v-x)-\(l-\){u* -v*,u-v) 

Lemma 4.7. Suppose that T is a maximal monotone operator, that U is an open subset 
ofE* and that z* eU\ T(z) is such that (x* - z* , x - z) > for all x* G T(x) n U. Then 
there exist b G E, b* eU and r > such that for all x* G T(x) l~l U, 

(x* -b*,x-b) > r. 
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Proof. Since T is maximal monotone there exists y* E T(y) such that (y* — z*,y — z) < 0. 
Let 1 > A > be such that b* : = Xz* + (1 - X)y* E U and let b = Xz + (1 - X)y. Then, 
using the identity (4.1), for all x* E T(x) fl U we have 

(x* -b*,x-b) = X(x* -z*,x-z) + (1 - A)(x* -y*,x-y) - A(l - X)(z* - y*, z - y) 
>-X(l-X)(z*-y*,z-y)>0 

so we may set r = — A(l — X)(z* — y* , z — y) > 0. 

Theorem 4.8. S uppos e that T is a maximal monotone operator such that either (i) 
R{T) = E* or (ii) R(T) = E* and T is coercive. Then T is locally maximal monotone. 

Proof. Suppose, first, that R(T) = E* , that U C E* is open and convex and that z EE, 
z* E U are such that (z* — x* , z — x) > for all x E E such that x* E T(x) fl U. If 
z* (fi T(z), then there would exist b E E, b* E U and r > as in Lemma 4.7. Since 
b* E R(T) by hypothesis, there exists x E E such that b* E T(x) fl U and hence by Lemma 
4.7, (b* — b*,x — b) > r > 0, a contradiction. 

Suppose, next, that R(T) is dense in E* and that T is coercive. If T were not locally 
maximal monotone, we could find an open convex subset U C E* with U fl R(T) ^ and 
elements z E E and z* E U\T(z) such that (z* — x*,z — x) > whenever x E E and 
x* E T(x) fl U. Choose 6, b* and r as in Lemma 4.7. Since R(T) is dense in E*, we can 
find x n E E and x* E T(x n ) such that ||6* — x* || — > 0. But then for all sufficiently large 
n, we would have x* E U and hence 

r < (x* n - b*,x n -b) < ||x* - 6*||||x n - 6||, 

which would imply that \\x n — b\\ — > oo. Coercivity would then imply that ||x*|| — > oo, 
again a contradiction. 

Corollary 4.9. If T is maximal monotone, coercive and of type (D), then it is locally 
maximal monotone. 

Proof. Recall that by Theorem 3.14, the fact that T is coercive and maximal monotone 
of type (D) implies that R(T) = E* . 

Recall Problem 2.20: If E is a nonreflexive Banach space and S and T are maximal 
monotone operators such that D{T) fl int-D(S') ^ 0; is S + T necessarily maximal? What 
about the special case when S is the subdifferential of the indicator function 5c of a closed 
convex set C for which int C fl D{T) ^ 0? 

It is not unreasonable to ask whether these questions have affirmative answers when the 
maximal monotone operators are of type (D), or are locally maximal monotone. 
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